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Aplicarea principiului abstractizarii in modelarea datelor 


Cerintele functionale ale sistemului 


Cerintele de calitate 
exibilitate, stabilitate) 


Nivelul logic al datelor 
(modelul relational 


Facilitatile SGBD-ului 
pur) 


Nivelul fizic al datelor 


(modelul fizic al 
datelor) 


Strategii de proiectare a schemei bazei de date 


1. strategia bottom-up, reprezintă abordarea tradiţională şi presupune 
- constituirea relaţiei universale 
- analiza relatiilor de dependenta dintre atribute si parcurgerea 
Dastestvyiatégdown, presupune urmatoarele activitati: 
- analiza cerintelor functionale si intocmirea modelului ER 
- transformarea modelului ER prin aplicarea unui set de reguli 


- analiza tabelelor obtinute din perspectiva normalizarii 


Demersul proiectarii bazei de date 


1. Construirea unor modele logice ale datelor corespunzatoare 
perspectivelor diferitelor categorii de utilizatori 


2. Contopirea tuturor perspectivelor normalizate ale utilizatorilor 
3. Transformarea DER intr-un set de tabele normalizate 


4. Compararea celor doua modele si obtinerea modelului logic final 


Obiectivele analizei cerintelor sistemului 


e descrierea cerinţelor de date ale sistemului în termenii 
entităţilor de date; 

e colectarea informaţiilor care descriu entităţile de date si 
relaţiile dintre acestea; 

e determinarea tranzacţiilor ce vor fi efectuate asupra bazei de 
date şi descrierea interacțiunii dintre tranzacţii şi entităţile de 
date; 

e definirea cerinţelor nefunctionale ale bazei de date 
(performanţe, integritate, securitate, administrarea datelor); 

e specificarea platformei hardware şi software pe care va fi 
implementată baza de date. 


Identificarea si descrierea entităţilor de date 


Entitatea reprezinta un obiect (locuri, persoane, lucruri, evenimente) 
despre care este nevoie sa se memoreze date in sistem. Un caz particular al 
unei entităţi este numit instanţă sau ocurenta. 

Exemple de entităţi: angajat, furnizor, consum, departament, produs, 
student, disciplina, profesor, localitate. 


O entitate este descrisă prin intermediul atributelor. 


În clasificarea entităţilor şi atributelor trebuie respectate următoarele două 
reguli: 

entitățile trebuie să conţină informaţii descriptive 

un atribut trebuie ataşat acelei entităţi pe care o descrie în modul 
cel mai direct 


Definirea relatiilor dintre entitatile de date 


Relaţiile reprezintă legăturile care există în lumea reală între una sau mai 
multe entităţi. Ele nu au o existenţă fizică sau conceptuală, ci depind de 
entităţile asociate. 

Un caz particular al unei relaţii se mai numeşte instanţa relaţiei sau 
ocurenta relaţiei 


Descrierea unei relaţii presupune specificarea următoarelor elemente: 
ordinul (gradul), 
cardinalitatea, 
rolul şi 
atributele (daca ele exista). 


Ordinul relatiilor (1) 


Ordinul relaţiei este dat de numărul entităţilor asociate în relaţia 
respectivă. 


Exista trei tipuri principale de relatii: recursive, binare si ternare. 
Relatie recursiva 
Angajat 


Ang_id 
Ang nume 


Este 
căsăto 
rit cu 


Ordinul relatiilor (II) 


Relatie binara 


Furnizor Factura 


Furn_id Sta Fact nr 
Furn nume Fact data 
Relatie ternara 


Profesor 


Prof id 
Prof nu 
me 


Stud_id 
Stud nu 


Disc den 


Cardinalitatea relatiilor 


Cardinalitatea unei relatii defineste numarul instantelor unei entitati care 
pot fi asociate unei instante a altei entitati. Pentru o relatie data trebuie 
specificata cardinalitatea pentru fiecare entitate asociata. 


Cardinalitatea este sugerata printr-o pereche de valori: 


e cardinalitatea minima, pentru care sunt posibile valorile „0” sau ,1”, 


e cardinalitatea maxima, pentru care sunt posibile vaalorile „1” sau ,M” 


(„multe”). 
In functie de cardinalitatea maxima exista n+1 tipuri de relatii, unde n este 
ordinul relatiei. 


Tipuri de relatii recursive sau binare Tipuri de relatii ternare 
1:1 1:1:1 
1:N 1:1:N 
M:N 1:N:M 


M:N:P 


Tipuri de relatii binare 


Dep_id 
Dep nume 


Prod_id 
Prod den 


(0,M) 


Furnizor 


Furn_id 
Furn nume 


(0,N) 


Fact nr 
Fact data 


1,M 


Fact_nr 
Fact data 


Ang nume 
Ang saltf 


Exemplu de relatie ternara de tipul 1:M:N 


Profesor 


Prof id 
Prof nu 


Stud id 
Stud nu 


Fiecare student sustine un examen cu un singur 
profesor, insa el poate fi examinat de acelasi profesor la 
mai multe discipline. De asemenea, un profesor 
examineaza la o disciplina mai multi studenti. 


Disc den 


Cardinalitatea minima a relatiilor 


Cardinalitatea minima defineste restrictia de dependenta. In acest 
sens pot exista doua tipuri de entitati: 


entitate dominanta, 
entitate dominata (dependenta). 
De asemenea, exista doua tipuri de relatii: 
facultative, atunci cand cardinalitatea minima este “0”, 


obligatorii, atunci cand cardinalitatea minima este “1”. 


Furnizor 


Furn id 
Furn nume 


Fact nr 
Fact data 


Rolul relatiilor 


Rolul defineste functia care atrage entitatile intr-o relatie 
Specificarea rolurilor ajuta la clarificarea aspectelor semantice ale 


modelarii datelor . 
(0,M 
Furn_id — | Fact nr 
Furn nume Este | Fact data 
emisa 


relatie poate fi citita in ambele sensuri: 
„un furnizor emite 0 sau mai multe facturi” 
„O factura este emisa de un furnizor ;i numai unul” 


Relatii purtatoare de atribute 


Relatii purtatoare de atribute intalnim doar in cazul relatiilor binare de tipul 
multe-la-multe sau a relatiilor ternare. 


Profesor 


Prof_id 
Prof nu 


Stud_id 
Stud nu 


Disc den 


Analiza relatiilor redundante 


Dans sau mai Re Tr EE nk Ferté Dente Ee nd ele ` 
sunt utilizate pentru a reprezenta acelasi concept. 


Furnizor EE) (0,M 


Ep 


In acest caz nu avem nici o relatie redundanta 


Tipuri de tabele rezultate in urma transformarii DER 


abele care vor avea acelasi continut ca entitatile originale 


abele care vor ingloba cheia straina a entitatii parinte 
Tabele care vor contine cheile tuturor entitatilor implicate intr-o legatura 


abele care vor contine atributele multivaloare ale unei entitati 


Transformarea unei relatii binare de tipul 1:1 cu 
ambele entitati obligatorii 


Fact_id actura 


Fact nr Fiecare factură va avea Fact_id 
Fact data în corespondenţă doar o Fact nr 
x receptie si numai una, Fact data 
iar o receptie are la 
bază exact o factură. 


Rec_id 

Rec nr 

Rec data 

Fact id [FK] NOT 


Rec nr 
Rec data 


Transformarea relatiilor binare de tipul 1:1 în care 
una din entitati este facultativa 


Fiecare departament trebuie 
să aibă un manager, iar un 
Dep_nume angajat poate fi managerul 
unui singur departament dar 
nu este obligatoriu ca fiecare 


angajat să conducă un 
departament 


Ang nume 
Ang saltf 


Departament 


Dep_ic 

Dep nume 
Ang id [FK] 
NULL 


Ang _id 
Ang nume 
Ang saltf 


Transformarea relatiilor 1:N în care entitatea din 
partea unu este facultativa 


Fiecare departament 
publică unul sau mai 
multe rapoarte, însă nu Dep id 

este obligatoriu ca un Dep nume 

raport să fie publicat de = 
un anumit 
departament. 


Rap id 
Rap den 
Dep id [FK] NULL 


Transformarea relaţiilor 1:N în care entitatea din 
partea unu este obligatorie 


Furnizor 
Furn_id 
Furn nume 


(1,1) 


Fiecare factura este Furnizor 


emisă de un singur Furn_id 
furnizor, în timp de un Furn nume 
furnizor poate emite mai 


multe facturi sau nici 
una. 


Fact nr 
Fact data 
Furn id [FK] NOT 


(0,M) 


Fact nr 
Fact data 


Transformarea relaţiilor binare de tip M:N 


Fiecare factura poate Prod_id 
contine mai multe Prod den 
produse, iar un produs se 


poate regasi pe mai multe 


facturi. 
Prod id [FK] 
Fact nr [FK] 
Cantitate 
Pret 


Prod id 
Prod den 


(0,M) 


1,M 


Fact nr 
Fact data 


Fact nr 
Fact data 


Transformarea relatiilor recursive 1:1 


Ang _ id 
Ang nume 


Este 
casato 
rit cu 


Un angajat poate fi 
căsătorit Angajat 
cu un alt angajat din Ang id 


aceeaşi firmă Ang nume 
Sot id [FK] 
NULL 


Transfornarea relatiilor de ordin n 


Relatiile care implica n entitati pot fi de n + 1 tipuri. In cazul unei relatii de 
ordinul trei exista urmatoarele categorii: 1:1:1, 1:1:P, 1:N:P, M:N:P. 


Stabilirea cheii primare a tabelei create depinde de tipul relatiei: 


- 1. Daca toate entitatile prezinta cardinalitatea maxima „unu”, exista trei 
posibilitati de formare a cheii rezultate prin combinarea a oricaror doua din 
cele trei chei ale entitatilor originale; 


2. Daca doua dintre entitati prezinta cardinalitatea maxima „unu”, atunci vor 
exista doua posibilitati de formare a cheii in care va intra cheia principala a 
entitatii din partea „multe” si una dintre cheile entitatilor situate de partea 


JJ 


„unu ; 


- 3. Daca o singura entitate prezinta cardinalitatea maxima „unu”, atunci cheia 
va fi formata prin combinarea cheilor principale ale celor doua entitati situate 
de partea „multe” a relatiei; 

4. Daca toate cele trei entitati au cardinalitatea maxima „multe”, atunci cheia 


nn he “3 


Transformarea unei relatii ternare de tipul „unu-la- 


unu-la-unu” 
Ang nume 


1 
Pr den 


Un tehnician poate lucra la mai multe proiecte insa el OCR o singura 
documentatie pentru fiecare proiect in parte; fiecare documentatie este 
intocmita de un singur tehnician pentru un singur proiect; un proiect poate 
avea mai multe documentatii, dar sare. SPE mentatie va fi intocmita de un 


singur tehnician. Ang_id 


Documentat 
ie 
Doc nr 


Pr id 

Pr den 

In tabela Doc proiect exista trei vă 
Doc nr; Pr id si Ang id; Doc nr si A 


Documenta 
tie 
Doc_nr 


Transformarea unei relatii ternare de tipul „unu-la- 
multe-la-multe” 


Profesor 


Prof id 
Prof nu 


Fiecare student sustine 
un examen cu un singur 
profesor, insa el poate fi 
examinat de acelasi 
profesor la mai multe 

i discipline. De asemenea, 
Stud nu | un profesor examineaza 
me la o disciplina mai multi 

studenti. 


Stud id 


Profesor 


Prof id 
Prof nume 


Disc _id Stud id Stud id 
[EK] 
Disc id 
[FK] 
Exam dat 


Transformarea unei relatii ternare de tipul „multe- 
la-multe-la-multe” 


Fiecare angajat poate 


lucra in mai multe 
locuri de munca in 
formatii de lucru 
diferite, o formatie este 


formata din mai multi 

angajati si poate lucra 

in mai multe locuri de 

Locm id | munca, iar intr-un loc 
Locm den de munca pot lucra mai 


multe formatii alcatuite 
din mai multi angajati. 


Formatie 
Form_id 
Form nra 


ng 


M N 


Formatie 


Form id 
Form nran 


Loc munca 


Locm id 


Locm den 


Transformarea atributelor multivaloare 


Atributele 
multivaloare Cota si Copie 
Stare sunt separate 
Bie Cota 
intr-o tabela distincta. 

i Stare 
Ea se mai numeste si 


entitate atributiva. ISBN [FK] 


Definirea mecanismului tranzactional 


Gestiunea tranzacţiilor se referă la problematica menţinerii bazei de date 
într-o stare consistentă în condiţiile în care accesul la date se face în regim 
concurent sau în condiţiile apariţiei unor defecte. 


Mecanismul tranzactional trebuie să rezolve următoarele două probleme: 
* Controlul concurenţei - mecanismele de blocare 


e Rezistenţa la defecte, toleranța sistemului la defecte şi capacitatea 
de recuperare a acestuia 


O bază de date este într-o stare consistentă dacă datele respectă toate 
restricţiile de integritate definite asupra lor 


Proprietatile tranzactiilor 


O tranzactie reprezinta o unitate logica de prelucrare care asigura 
consistenta bazei de date 


Proprietatile ACID ale unei tranzactii: 
e Atomicitate -o tranzactie este considerata o unitate elementara de 
prelucrare, adica executia unei tranzactii se face pe principiul totul sau nimic 


e Consistenta - se refera la corectitudinea tranzactiei din punctul de 
vedere al consistentei datelor 


e Izolarea - presupune ca orice tranzactie sa aiba acces doar la starile 
consistente ale bazei de date 


e Durabilitatea - odata ce tranzactia este validata, efectele sale devin 
permanente si vor fi înscrise în baza de date 


